// bzoj1115
// 题意：给定n(<=1000)堆石头，第i堆石子个数ai，保证a1<=a2<=a3<=..<=an,
//       两个人轮流可以移除任意一堆任意多石子，但是要保证初始条件依旧
//       成立。若先手必胜输出TAK，否则输出NIE。
//
// 题解：因为ai<=ai+1，所以令bi=ai+1 - ai，那么移除一个ai堆的若干石头，
//       相当于从bi堆移动到bi+1堆，并且只要始终保证bi>=0，所以这就转为
//       了一个staircase nim，从左到右是阶梯从高到低，为了方便处理，
//       可以在左边增加石头数为0的哨兵石头堆。然后从右往左把序号奇数
//       取出来做nim就行。
//
//       game theory:
//       http://www.math.ucla.edu/~tom/Game_Theory/comb.pdf
//       https://www.math.ucla.edu/~tom/Game_Theory/sol1.pdf
//
// run: $exec < input
#include <iostream>

int const maxn = 1007;
int a[maxn];
int n;

int main()
{
	int T; std::cin >> T;
	while (T--) {
		std::cin >> n;
		for (int i = 1; i <= n; i++) std::cin >> a[i];
		int game = 0;
		for (int i = 1; i <= n; i++)
			if (i & 1)
				game ^= a[n - i + 1] - a[n - i];
		if (!game)
			std::cout << "NIE\n";
		else
			std::cout << "TAK\n";
	}
}

